题目大意

题目链接

一个只有12个键的遥控器(0-9 上键， 下键)， 然后最多有9个键坏掉了（上下键不会坏）， 然后给你想要的序号(1-999), 问最少需要按几次上下键。
保证只有(0-999), 且0不能到999且999不能到0。

分析

暴力， 居然是暴力0~999 。
然后别忘了特判0 。

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
/*
power by Solo_Dance
*/
#include <bits/stdc++.h>
#define eps 1e-8
using namespace std;
#define ms(a, b) memset((a), (b), sizeof(a))
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> P;
const int N = 1e5 + 5;
const int M = 1e6 + 5;
const int INF = 0x3f3f3f3f;
const ll ll_max = 0x3f3f3f3f3f3f3f3f;
const int mod = 1e9 + 7;

inline ll read() {
    ll res = 0;bool f = 0;char ch = getchar();
    while (ch < '0' || ch > '9') {if (ch == '-') f = 1;ch = getchar();}
    while (ch <= '9' && ch >= '0') {res = (res << 3) + (res << 1) + ch - '0';ch = getchar();}
    return f ? (~res + 1) : res;
}
map<int, int>ma;

bool is(int x){
    if (x == 0 && ma[0]) return false;
    while(x){
        int tmp = x % 10;
        x /= 10;
        if (ma[tmp]) return false;
    }
    return true;
}

int main(){
    int n = read();
    while(n--){
        int x = read();
        ma[x] = 1;
    }
    int ta = read();
    int ans = INF;
    for (int i = 0; i <= 999; ++i){
        int d = abs(ta - i);
        if (d < ans && is(i)) ans = d;
    }
    cout << ans << "\n";
    return 0;
}
恰似你一低头的温柔，较弱水莲花不胜寒风的娇羞， 我的心为你悸动不休。  --mingfuyan

千万不要图快——如果没有足够的时间用来实践， 那么学得快， 忘得也快。